Processing Along the Way : Forwarding vs . Coding
نویسندگان
چکیده
We consider a source that transmits to a receiver by routing the information packets over a communication network and examine rate benefits that finite complexity processing at the intermediate nodes may offer. We show that the processing capabilities of the intermediate nodes affect not only the end-to-end achievable rate, but also the optimal routing strategy. For example, there exist network configurations where the maximal throughput is achieved only by coding across independent information streams.
منابع مشابه
Forwarding vs. Network Coding: Efficient Broadcasting in Multihop Wireless Networks
Broadcasting is used as a building block in many MANET (Mobile Ad hoc Network) routing protocols. In addition, broadcasting is a key primitive in ad hoc networks to support group-based applications. Efficiently supporting broadcasting in multihop wireless networks is therefore important. In this paper, we compare efficient broadcasting protocols based on packet forwarding with those based on ne...
متن کاملThe Effect of Bottom-up/Top- down Techniques on Lower vs. Upper -Intermediate EFL Learners’ Listening Comprehension
Listening is regarded as an interactive process involving decoding of information. This study was launched to find out the impact of bottom-up (BU) and top-down (TD) techniques on Iranian lower and upper intermediate learners’ listening comprehension. We selected a total of 120 participants in six intact classes, three lower intermediate and three upper intermediate. The proficiency level of th...
متن کاملCompiler assisted Data Forwarding in VLIW/EPIC architectures
This paper proposes a mechanism for reducing the complexity of forwarding hardware in VLIW/EPIC processors. The necessary information for data forwarding is known at compile time. This paper proposes a way to incorporate the forwarding information along with the instruction itself, thereby reducing the hardware complexity of forwarding logic with implications for power saving and reducing chip ...
متن کاملDoes packet replication along multipath really help?
For reliability of communication and simplicity, oftentimes packets are replicated along predetermined multiple routes to the destination. Alternatively, for traffic load balancing, data traffic is distributed along disjoint or meshed multiple routes to the destination – called selective forwarding. In this paper, we study and quantify the resource usage in these schemes, namely, packet replica...
متن کاملQuantized Network Coding for Correlated Sources
Non-adaptive joint source network coding of correlated sources is discussed in this paper. By studying the information flow in the network, we propose quantized network coding as an alternative for packet forwarding. This technique has both network coding and distributed source coding advantages, simultaneously. Quantized network coding is a combination of random linear network coding in the (i...
متن کامل